Campbell dilahirkan di Port Alberni, British Columbia anak kepada George Thomas Campbell (1920-2002) dan Phyllis "Lissa" Cook (1923-2013). Ibunya meninggalkan keluarganya apabila Campbell berusia 12 tahun. Ibunya meninggalkan Kim dan kakaknya Alix yang dibangkitkan oleh bapa mereka. Sebagai seorang remaja, Campbell kekal digelar dirinya Kim, mungkin untuk pelakon Kim Novak.[1]

Campbell dan keluarganya berpindah ke Vancouver, di mana beliau menghadiri Sekolah Menengah Putera Wales, dan merupakan pelajar terbaik. Beliau menjadi presiden pelajar perempuan yang pertama di sekolah, dan lulus pada tahun 1964.